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§1. 


By a graph, we mean a finite, simple, connected and undirected graph G(V, E), where V denotes 
its vertex set and F its edge set. Unless otherwise stated, the graph G is connected and has p 
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Introduction 


vertices and q edges. For graph theoretic terminology, we refer to Harary [1]. 


Definition 1.1([2]) A subset S of V in G is called a dominating set of G if every vertex in 
V—S is adjacent to at least one vertex in S. The domination number y(G) of G is the minimum 


cardinality taken over all dominating sets in G. 
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Definition 1.2([6]) A dominating set S of V in G is said to be an equitable dominating set 
if for every vertex u in V — S there exists a vertex v in S such that uv is an edge of G and 
|deg(v) — deg(u)| < 1, and Smarandachely equitable dominating set if |deg(v) — deg(u)| > 1 for 
all such an edge. The minimum cardinality taken over all equitable dominating sets in G is the 


equitable domination number of G and is denoted by Ye. 


Definition 1.3([2]) A dominating set S of V in G is said to be a connected dominating set of 
G if the induced sub graph (S) is connected. The minimum cardinality taken over all connected 
dominating sets in G is the connected domination number of G and is denoted by Yc. 


Definition 1.4([3]) A connected dominating set S of V in G is said to be an equitable connected 
dominating set if for every vertex u in V—S there exists a vertex v in S such that uv is an edge 
of G and |deg(v) — deg(u)| < 1. The minimum cardinality taken over all equitable connected 


dominating sets in G is the equitable connected domination number of G and is denoted by Yee. 


The concept of triple connected graphs has been introduced by Paulraj Joseph et. al. [5] 
by considering the existence of a path containing any three vertices of G. They have studied the 
properties of triple connected graphs and established many results on them. A graph G is said 
to be triple connected if any three vertices lie on a path in G. All paths, cycles, complete graphs 
and wheels are some standard examples of triple connected graphs. But the star Kı p—1,p > 4 
is not a triple connected graph. 


Definition 1.5((4]) A dominating set S of a connected graph G is said to be a triple connected 
dominating set of G if the induced sub graph (S) is triple connected. The minimum cardinality 
taken over all connected dominating sets is the triple connected domination number and is 


denoted by Ytc. 


In this paper, we extend the concept of triple connected domination to an equitable triple 


connected domination and study its properties. 


Notation 1.6 Let G be a connected graph on m vertices v1,v2,...,Um. The graph obtained 
from G by attaching nı times a pendant vertex of P}, on the vertex v1,nq times a pendant 
vertex of P}, on the vertex v2 and so on, is denoted by G(n1 Pi, , na Piz, na Pig; , NmPim ) where 
nl, >O0and1<i<m. 

Notation 1.7 We have C,(nPx,0,0,--- ,0) = Cp(0, nPk, 0,- ,0) S- = Cp(nP,). 


Example 1.8 The graph G, in Figure 1 is isomorphic to C3(2P). 


U4 U5 


U3 


UL v2 


G 
Figure 1 The graph C3(2P,). 
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Proposition 1.9 For any connected graph G with p vertices, 1 < ye(G) < p. 


Proposition 1.10 For any connected graph G with p vertices, 1 < Yec(G) < p. 


§2. Equitable Triple Connected Domination Number of a Graph 


In this section, we define the concept of equitable triple connected domination number of a 
graph. 

Definition 2.1 A subset S of V of a nontrivial graph G is said to be an equitable triple 
connected dominating set, if (S) is triple connected and for every vertex u in V — S there exists 
a verter v in S such that uv is an edge of G and |deg(v)—deg(u)| < 1. The minimum cardinality 
taken over all equitable triple connected dominating sets is called an equitable triple connected 
domination number of G and is denoted by Yetc(G). Any equitable triple connected dominating 
set with Yete vertices is called a Yete-set of G. 


Example 2.2 For the graph G4 in Figure 2, S = {v2, v3, us, v6} forms a Yer--set of G1. Hence 


Yetc(G1) =A. 
U5 


VA, 


UL v2 


U6 


Figure 2 Graph with yete = 4. 


Remark 2.3 Any equitable triple connected dominating set is obviously equitable connected 
dominating set and any equitable connected dominating set is also an equitable dominating set 
and finally and any equitable dominating set is a dominating set. So it is permissible for the 
equitable triple connected dominating set S can have less than three vertices. If S has 1 (or 2) 
vertex (vertices) then S can be viewed as an equitable dominating set (or connected equitable 
dominating set). 


Throughout this paper, we consider only connected graphs for which equitable triple con- 
nected dominating set exists. 


Definition 2.4 A bistar, denoted by B(m,n) is the graph obtained by joining the centers of 
the stars Kim and Kı n. The center of a star Kı p—ı with p > 2 vertices is its unique vertex 


of maximum. degree. 


Definition 2.5 A helm graph, denoted by H, is the graph obtained from the wheel Wn by 
attaching a pendant vertex to each vertex in the outer cycle of Wn (the number of vertices of 
Hẹn is, p = 2n — 1). 
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Definition 2.6 The friendship graph Fn is the graph constructed by identifying n copies of the 


cycle C3 at a common vertex. 


Remark 2.7 It is to be noted that not every graph has a triple connected dominating set 
likewise not all graphs have an equitable triple connected dominating set. For example, the 
star graph Kı, does not have an equitable triple connected dominating set. 


§3. Preliminary Results 


We now proceed to determine the equitable triple connected domination number for some 


standard graphs. 
p ifp=1 
(1) For any path of order p, Yete( Pp) = 4 p—1 ifp=2 
p-2 ifp>3. 
(2) For any cycle of order p, Yete(Cp) = p — 2. 
(3) For any complete bipartite graph other than star of order p= m +n, 


2 if |m—n| <landm,nF1 
Yete(Km,n) = i 
p if |m- n| > 2 and m,n £1. 
(4) For any complete graph of order p, Yete Kp) = 1. 
1 if p=4,5 
(5) For any wheel of order p, Yete Wp) = 4 3 ifp=6 
p—4 ifp>7 
Equitable triple connected dominating set does not exist for the following special graphs: 
(6) For any star Kı p—1 other than Kj 2. 
(7) Helm graph Hn. 
(8) Bistar B(m, n). 
Consider any star Kı p—1 of order p > 3. Let v be its center and v1, v2,..., Up—1 be the 
pendant vertices which are adjacent to v. Since every minimum equitable dominating set S 
must contain all the pendant vertices v1, v2,--- ,U¥p—1 and we have (S) is not triple connected 


if p— 1 > 2. Hence yere(A1,»-1) does not exist if p > 3. Similarly we can prove all the other 


results. 

Lemma 3.1 If ye(G) =1, then Yete(G) = 1. 

Lemma 3.2 If yec(G) = 1 (or 2 or 3), then Yete(G) = 1 (or 2 or 3). 
Lemma 3.3 If yec(G) = 4, then Yete(G) need not be equal to 4. 


For C3(2P2), Yec(C3(2P2)) = 4, but Yetce(C3(2P2) )-set does not exist. 
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Theorem 3.4 For any connected graph G with p vertices, we have 1 < Yete(G) < p and the 


bounds are sharp. 


Proof The lower bound follows from Definition 2.1 and the upper bound is obvious. For 











Kı the lower bound is attained and for K2,4 the upper bound is attained. 





Observation 3.5 For any connected graph G of order 1, yt-(G) = p if and only if G is 


isomorphic to Ky. 
Lemma 3.6 There exists no connected graph G with 2 < p< 4 vertices such that Yete(G) = p. 


Proof The proof is divided into cases following. 


Case 1. The only connected graph with of order 2 is Kə and for Kə, Yete(K2) = 1=p-—1 
({1]). 

Case 2. There are only two connected graphs with three vertices which are P3 or K3 and for 
G S Ps, K3, Yete(G) = 1 = p — 2 ([1]). 


Case 3. The various possibilities of connected graphs on four vertices are: K1 ,3, P4, C3 (P2), C4, K4— 
{e}, K4. If G is isomorphic to P4, C4, C3(P2), Yete(G&) = 2 = p — 2. If G is isomorphic to 
K1, K4 — {e}, Yete(G) = 1 = p — 3. If G S K1,3, Yete(G) does not exist. 














Theorem 3.7 Let G be a connected graph with p = 5 vertices, then ŅYete(G) = p if and only if 
G is isomorphic to C3 U 2K;. 

Proof ([1]) For the various possibilities of connected graphs on five vertices are: Ky,4, 
P (0, P2, Po), Ps, C3(2P2), C3(P2, P2,0), C3(P3), Ca(P2), Cs, Fo, Ps, Ko,3, Ka(P2), C3U 2K, 
PU Ps, P.U 2K1, Ws, Ks—{e}, Ks and any one of the following graphs from G4 to G3 in Figure 
3. 


UL U1 UL 


v4 v3 v4 U3 v4 
G 1 G2 G3 


Figure 3 Graphs on 5 vertices. 


IEG S Ks, Ws, Ks—{e}, then Yete(G) = 1 = p—4. If G & K4(P2), C3(P3), K2,3, Ps, P 02K, 
Pa U P3, G3, then Yere(G) = 2 = p — 3. If G & Ps, Cs, Fo, Ca(P2), Gi, Go, then Yete(G) = 3 = 
p—2. If G & C3(P2, P2,0), then yete(G) = 4 = p — 1. If G = C3 U 2K], then yete(G) = 5 = p. 
If G S K114, C3(2P2), P3(0, Po, P2), then yere(G) does not exist. 














Theorem 3.8 Let G be a connected graph with p = 6 vertices, then ŅYete(G) = p if and only if 
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G is isomorphic to K2,4 or any one of the graphs: G1, G2, G3 in Figure 4. 


U1 V1 Vv 
v2 j U1 V2 


U3 
U4 


U5 U6 U5, U6 
U5 U6 


Gy G2 G3 


Figure 4 Graphs on 6 vertices with yete(G) = 6. 


Proof Let G be a connected graph with p = 6 vertices, and let yete(G) = 6 ([1]). Among 
all of the connected graphs on 6 vertices, it can be easily verified that G = K2,4 or any one of 











the graphs G1, G2, G3 in Figure 4.The converse part is obvious. 





Lemma 3.9 Let G be a connected graph of order 2 such that 7(G) = Yetc(G). Then G S Ko. 


Lemma 3.10 Let G be a connected graph of order 3 such that y(G) = Yete(G). Then G = K3, P3. 


Lemma 3.11 Let G be a connected graph of order 4 such that y(G) = Yete(G). Then G is 
isomorphic to one of the following graphs: P4, C4, K4, K4 — {e}. 


Proof For the various possibilities of connected graphs on four vertices are: K1,3, P1,C3(P2), 
C4, K4 = {e}, Ky. If G — P4, C4,7(G) = Yetc(G) = 2. If G x Ka, Kı = {e}, (G) = Yetc(G) =) 
[Ge C3(P2), K1,3, y(C3(P2)) = 1 but Yete(C3(P2)) = 2 and y(Kı,3) = 1 but Yete(K1,3) does 
not exist. Hence the lemma. 














Theorem 3.12 Let G be a connected graph on order 5 such that y(G) = Yetc(G). Then G is 
isomorphic to one of the following graphs: C3(P3), Ps, K2,3, P2U Ps, Ws, Ks — {e}, Ks. 


Proof For the various possibilities of connected graphs on five vertices are: K1,4, P3(0, Po, P2), 
Ps, C3(2P2), C3(P2, P2, 0), C3 (P3), Ca(P2), Cs, Fo, Ps, Ko3, K4(P2), C3 U 2K11, Po U Ps, Ps U2K), 
Ws, Ks — {e}, Ks and any one of the following graphs from G1 to G3 in Figure 3. Among all the 
above possibilities it can be easily verified that y(G) = Yete(G) only if G = C3(P3), Ps, K2,3, 
P U P3, Ws, Ks — {e}, Ks. 














Theorem 3.13 Let G be a connected graph of order 6 such that y(G) = Yetc(G). Then G is iso- 
morphic to K3,3, Ke— {e}, Ke, or any one of the graphs: G1, G2, G3, G4, Gs, Ge, G7, Gs, Go, Gio, 
Gi, Gi2 an Figure 5. 
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v 
U3 
5 


UL V2 1 V2 v1 U2 
U3 U4 
U3 U4 (/ a 
U5 U6 U U6 U5 U6 
G2 G3 
U1 V2 U1 U2 
: Se, : Í On, : 
U5 U6 U5 U6 
Gs Ge 
U1 V2 vı U2 
l <> : “iia l OS 
v U6 U5 U6 U5 U6 
G 
Gy 8 Gy 


Gio Gu G12 


z 
w 
& 
2 
H 
S Ss 
Q 
iS 


Figure 5 Graphs on 6 vertices such that y(G) = Yete(G). 


Proof Let G be a connected graph of order 6 such that y(G) = Yere(G). It is straight 
forward to observe that 7(G) = Yete(G) only if G = K3,3, Ke — {e}, Ke or any one of the graphs 
Gi, Go, Gs, G4, Gs, G6, G7, Gs, G9, Gio, Gi, Ge in Figure 5. 














Observation 3.14 For any connected graph G,ye(G) < Yee(G) < Yete(G) and the bounds can 
be strict as well as sharp for all possible cases. 


(1) For the complete graph K5, ye(K5) = Yec(K5) = Yete( K5) = 1. 


(2) For K4(P3),e(Ka(P3)) = 2 < Yec(Ka(P3)) = Yete(Ka(P3)) = 3. 


(3) For the graph Gi in Figure 6, ye(Gi) = 3 < Yece(Gi) = 4 < Yete(Gi) = 5. 


(4) For the graph Gə in Figure 6, ye(G2) = Yec(G2) = 4 < Yete(Go) = 5. 
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UL V2 U1 v2 


U5 U6 U5 U6 


Gy G2 


Figure 6 


Lemma 3.15 Let G be a connected graph of order 1 such that ye(G) = Yec(G) = Yete(G). Then 
GSK. 


Lemma 3.16 Let G be a connected graph of order 2 such that ye(G) = Yee(G) = Yete(G). Then 
GS Ko. 


Lemma 3.17 Let G be a connected graph of order 3 such that ye(G) = Yee(G) = Yete(G). Then 
G S K3, P3. 


Lemma 3.18 Let G be a connected graph of order 4 such that ye(G) = Yec(G) = Yete(G). Then 
G is isomorphic to one of the following graphs: P4, C4, K4, C3 (P2), K4 — {e}. 


Proof The various possibilities of connected graphs on four vertices are: K1,3, P4, C3 (P2), 
C4, K4 a {e}, K4. If G = P4, C4, C3 (P2), Ye(G) = Yec(G) = Yete(G) = 2. If G = K4, K4 — {e}, 
Ye(G) = Yece(G) = Yete(G) = 1. And if G = K183, Ye(G) = Yee(G) = 4 and Yere(G) does not 
exist. Hence the lemma. 














Theorem 3.19 Let G be a connected graph of order 5 such that ye(G) = Yec(G) = Yetc(G). 
Then G is isomorphic to one of the following graphs: C3(P3),C4(P2), Ps, K2,3, Fo, K4(P2), 
P U P3, Ps U 2K1,Ws, Ks — {e}, Ks or the graphs: Gi to G3 in Figure 3. 


Proof For the various possibilities of connected graphs on five vertices are: Ky ,4, P3(0, P2, P2), 
Ps, C'3(2P2), C3(P2, P2,0),C3(P3), Ca(P2), Cs, Fo, Ps, K233, K4(P2), C3 U 2K1, Po U Ps, PU 2K), 
Ws, Ks — {e}, Ks and any one of the following graphs from G to G3 in Figure 3. If G & 
Ks, Ws, Ks—{e}, then Ye(G) = Yec(G) = Yete(G) = 1. EG S K4(P2), C3 (P3), K2,3, Ps, PU 2K;, 
P> U P3,G3, then ye(G) = Yee(G) = Yete(G) = 2. If G S Fy or Cy(P2) then y¥e(G) = Yee(G) = 
Yete(G) = 3. If G S Gy or Gp then 7. (G) = 2, but Yec(G) = Yete(G) = 3. If G S C3(Po, Po, 0), 
then ye(G) = 3, but Yec(G) = Yetc(G) =4 GS C30 2Khy, thenye (G) > Yec(G) = 4, 
but Yete(G) = 5. If G S Ky 4, then ye(G) = Yec(G) = 5, but yere(G) does not exist. If 
G = P3(0, P2, P2), then ye(G) = 3,%ee(G) = 4 and Yere(G) does not exist. If G S C3(2P2) 
then ye(G) = Yec(G) = 4, but yYere(G) does not exist. If G = Ps,Cs, then ye(G) = 2,but 
nec(@) = Yete(G) = 3. 

















114 M. Subramanian and T. Subramanian 


Theorem 3.20 Let G be a connected graph of order 6 such that ye(G) = Yec(G) = Yetc(G). 
Then G = Ko. 


Proof Let G be a connected graph of order 6 such that ye(G) = Yee(G) = Yete(G). Among 
all of the connected graphs on 6 vertices, it can be easily seen that K2,4 is the only graph with 
Ye(G) = Yec(G) = Yetc(G) = 6. 














Theorem 3.21 If G is a connected graph of order p = 2n for some positive integer n > 2 
such that its verter set and edge set are V(G) = {v;i : 1 < i < p} and E(G) = {vivign : 1 < 
i<p—l}U{vjv; : fori=1 to 8 and j = (Ẹ +1) to p} respectively, then ye(G) = Yec(G) = 
Yete(G) =n— 1. 


Example 3.22 For p = 6(= 2n), By Theorem 3.21, the graph constructed is shown in Figure 
7. Clearly any two adjacent vertices from the set {v2, v3, v4, vs} forms a minimum equitable 


triple connected dominating set. Hence yer-(G) = 2 =n-— 1. 


U1 v2 U3 V4 U5 U6 
Gy 


Figure 7 Graph illustrating the Theorem 3.21 


Proposition 3.23 Let G be a triple connected graph on order p. If its vertex set V(G) can be 
partitioned into k sets {$1,52,---,S,} such that Sı = {v : deg(v) = mı}, S2 = {v : deg(v) = 
mz > mı + 2}, S3 = {v : deg(v) = m3 > ma + 2},--- , Sp = {v : deg(v) = Mk > mg_-1 + 2} 
where m;’s are increasing sequence of positive integers and (S;) is Kn for some positive integer 
n, for 1 <i<k, then ye(G) = Yee(G@) = Yete(G) = p. 


Remark 3.24 The converse of Proposition 3.23 need not be true. Let G be a triple connected 
graph given in Figure 8. Clearly 7.(G) = Yec(G) = Yete(G) = p, but there is no such partition 
of V(G) as stated in Proposition 3.23. Since V(G) can be partitioned in to Sı = {v11, v12} of 
degree 1, S2 = {v3, V4, Us, U7, Ug, V9} of degree 2, S3 = {v2} of degree 3, S4 = {v6, vio} of degree 
4 and Ss = {v1} of degree 7 such that (.S;) is totally disconnected, for 1 <i < 5. 
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U1 


v2 U7 


V10 
Yii U6 
V12 


Gi 
Figure 8 Counter example for Proposition 3.23 


Lemma 3.25 Let T be any tree, Yete(T) = p if and only if T = Kı. 


Proof Let T © Kı, then clearly Yete(T) = p. Conversely, let T be a tree such that 
Yete(T) = p. Now (T) is triple connected, it follows that T = P, ((5] since a tree T is triple 











connected if and only if T = P,;p > 3) and given that yete(T) = p, we have T = Ky. 





Lemma 3.25 Let T be any tree, Yete(T) = p—1 if and only if T S Ko. 


Proof Let T = Kg, then clearly Yete(T) = p — 1. Conversely, let T be a tree such that 
Yete(T) = p— 1. Let vp be the vertex not in Yete(T)-set. Suppose deg(vp) > 1, then we can find 
a cycle in T, which is a contradiction. Hence deg(vp) = 1. Since vp is a pendant vertex we have 
T — {vp} is also a tree. Then (T — {vp}) is triple connected, which follows that T — {vp} S Pp-1 
(from [5]) and hence T = P, and given that Yete(T) = p — 1, we have T = Ko. 














Theorem 3.27 Let T be any tree on p > 2 vertices. Then either Yete(T) = p — 2 if T = P, or 


Yete-set does not exist. 


Proof The proof is divided into cases following. 


Case 1. If T contains two pendant vertices. Then T = P, for which Yete(T) = p — 2, where 
p> 2. 


Case 2. If T contains more than two pendant vertices. 


Since any equitable triple connected dominating set must contain all the pendant vertices 











or its supports and also T is connected and acyclic it follows that yez--set does not exist. 





§4. Equitable Triple Connected Domination Edge Addition Stable Graphs 


In this section, we consider the problem of finding the stability of Yete upon edge addition of 


some classes of graphs such as cycles and complete bipartite graphs. 
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Definition 4.1 A connected graph G is said to be an equitable triple connected domination 
edge addition stable (yer--stable), if both G and G + e have the same equitable triple connected 
domination number, where G + e is a simple graph (i.e.) Yete(@) = Yetc(G + e). 


Definition 4.2 A connected graph G is said to be an equitable triple connected domination 
edge addition positive critical (yġe- critical), if G + e has greater equitable triple connected 


domination number than G, where G + e is a simple graph (i.e.) Yete(G) < Yetc(G + e). 


Definition 4.3 A connected graph G is said to be an equitable triple connected domination edge 
addition negative critical (y,4,-critical), if G has greater equitable triple connected domination 
number than G +e, where G + e is a simple graph (i.e.) Yetc(G) > Yete(G + e). 


Theorem 4.4 The cycle Cp(p > 3), is Yae-critical. 


Proof Let Cp = viv2--+Upv1 be any cycle of length p,p > 3. Now S' = {v2, v3,-++ , Up—1} 
is the minimum equitable triple connected dominating set, we have Yete(Cp) = p — 2. Consider 


Cp +e, where e = vivj. 


Case 1. Let Cp +e contain C3 = v1v2v3v1, where e = 1,0; = v3v1. Since S = {v3, V4, ,Up—1} 
forms a minimum equitable triple connected dominating set, we have Yete(Cp +e) = p — 3. 


Case 2. Let Cp+e does not contain C3. Let e = v;vj. Now S = V(C,+e)—{vi41, Vi+2, Vj+1, Vj+2}, 
where vj42 = N (vi+1)— v; and vj42 = N (vj+1)— v; forms a minimum equitable triple connected 





dominating set. Hence Yete(Cp + e) = p — 4. 
In both cases Yere(Cp + €) < Yete(Cp). Hence Cp(p > 3), is yae-critical. 














Lemma 4.5 The complete bipartite graph K1,2 is Yetc-stable. 
Lemma 4.6 The complete bipartite graph Ko is Yere-critical. 
Lemma 4.7 The complete bipartite graph Kn n, (Nn > 2,p = 2n) is Yete-stable. 


Proof Let Knn,(n > 2) be a complete bipartite graph and its vertex partition is given by 
V = VUV such that Vj = {u1, U2,- , Un} and Vz = {v1, v2,--+ , Un}. Now S = {u;, v1} forms 
a minimum equitable triple connected dominating set so that Yete(Kn,n) = 2. If we add any 
edge to Kn,n there is no change in the equitable triple connected domination number. Hence 
Kn.n; (n > 2) is Yete-stable. 














Lemma 4.8 If an edge e is added between the vertices of Vi. Then the complete bipartite graph 
K3,2, is Yete-stable, where V(K3,.2) = Vi U Vz such that Vi = {u1, u2, u3} and V2 = {v1, vo}. 


Proof Here S = {u1, v1} forms a minimum equitable triple connected dominating set so 
that yete(K3,2) = 2. If we add an edge e is added between the vertices of Vi we see that there 











is no change in the equitable triple connected domination number. 





Lemma 4.9 If an edge e is added between the vertices of V2. Then the complete bipartite graph 
K3 2 is y¢,,-critical, where V(K3,.2) = Vil V2 such that Vi = {u1, u2, u3} and Vz = {v1, v2}. 
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Proof Here S = {u1, v1} forms a minimum equitable triple connected dominating set so that 
Yetc(K3,2) = 2. By adding an edge between the vertices of V2, we see that S = {u1, u2, U3, V1, v2} 














is a minimum equitable triple connected dominating set so that Yete(K3,2) = 5. 


Lemma 4.10 If an edge e is added between the vertices of Vi. Then the complete bipartite graph 
Kn+i.n,(n > 2) is Yete-stable, where V(Kn41.n) = Vi U V2 such that Vi = {ui,u2,-++ ,Unti} 


and Vz = {01, V2, , Un}. 


Proof Here S = {u1, v1} forms a minimum equitable triple connected dominating set so 
that Yere(Kn+1,n) = 2. If we add an edge e is added between the vertices of V; we see that there 











is no change in the equitable triple connected domination number. 





Lemma 4.11 If an edge e is added between the vertices of V2. Then the complete bipartite graph 
Knsin,(n > 2) is yåe-critical, where V(Kn4in) = Vi U V2 such that Vi = {u1, U2,- , Ungi} 


and Vz = {v1,V2,°++, Un}. 


Proof Here S = {u1, v1} forms a minimum equitable triple connected dominating set so 
that Yere(Kn+1.n) = 2. By adding an edge e between the vertices of V2 say e = v1 v2, we see 
that S = {v1, u1, v;i} for i Æ 2 is a minimum equitable triple connected dominating set so that 
Yetc(Kn+1,n) = 3. 














Lemma 4.12 If an edge e is added between the vertices of Vi. Then the complete bipartite graph 
Ky+42,n,(n > 1) is 7G,-critical, where V (Kn+2,n) = VUV such that Vi = {u1, U2,- > , Un+1, Un+2} 


and Vz = {01, V2, , Un}. 


Proof Here S = {u1,2,°++ , Un+1, Un+2; U1, V2,°** , Un} forms a minimum equitable triple 
connected dominating set so that Yere(Kn+2,n) = p. By adding an edge e between the vertices 


of Vi say e = uuz, we see that S = {us,---+ , Un+1, Unt2, U1, U2,°°*, Un} forms a minimum 














equitable triple connected dominating set so that yete(Kn+2,n) = p — 2. 





Lemma 4.13 If an edge e is added between the vertices of V2. Then the complete bipartite graph 
Kn+2,n, (n > 1) is Yete-stable, where V (Kn+2,n) = ViUV2 such that Vi = {u1, U2, , Un+1, Unto} 
and Vz = {v1, V2; , Un}. 


Proof Here S = {u1,2,°++ , Un+1, Un+2; U1, V2,°** , Un} forms a minimum equitable triple 
connected dominating set so that yYere(Kn+2,n) = p. By adding an edge e between the vertices 
of V2 say e = v1 V2, we see that there is no change in the equitable triple connected domination 











number. 





Theorem 4.14 The complete bipartite graph Kmn,(m—n > 2 and m +n = p) is Yete-stable. 


Proof Let Km,n, (m — n > 2 and m +n = p) be a complete bipartite graph and its vertex 
partition is given by V = V,UV2 such that Vi = {u1, U2,- , Um} and V2 = {v1, v2,--+ , Un}. Now 
S = {u1,Ua,+++ , Um, U1, V2,°°* , Un} forms a minimum equitable triple connected dominating set 
so that Yere(Kmn) = p. If we add any edge to Km,» there is no change in the equitable triple 











connected domination number. 
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§5. Conclusion 


We conclude this paper by giving the following interesting open problems for further study: 


(1) Characterize connected graphs of order p for which yete = p. 
(2) For which graphs, Ye = Yee = Yete = P. 
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